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Abstract 

We study the optimal approximation of the solution of an operator equa- 
tion A{u) = / by certain n-term approximations with respect to specific 
classes of frames. We consider worst case errors, where / is an element of the 
unit ball of a Sobolev or Besov space B\{Lp{^)) and C M'' is a bounded 
Lipschitz domain; the error is always measured in the iJ^-norm. We study the 
order of convergence of the corresponding nonlinear frame widths and com- 
pare it with several other approximation schemes. Our main result is that the 
approximation order is the same as for the nonlinear widths associated with 
Riesz bases, the Gelfand widths, and the manifold widths. This order is better 
than the order of the linear widths iff p < 2. The main advantage of frames 
compared to Riesz bases, which were studied in our earlier papers, is the fact 
that we can now handle arbitrary bounded Lipschitz domains — also for the 
upper bounds. 
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1 Introduction 



We study the optimal approximation of the solution of an operator equation 

(1) A{u) = /, 
where ^ is a linear operator 

(2) A:H^G 

from a Hilbert space H to another Hilbert space G. We always assume that A is 
boundedly invertible, hence (1) has a unique solution for any f E G. We have in 
mind the more specific situation of an operator equation which is given as follows. 
Assume that f2 C M*^ is a bounded Lipschitz domain and assume that 

(3) A : H'q{Q) ^ H-%n) 

is an isomorphism, where s > 0. For the exact definitions of Lipschitz domains and 
spaces of distributions defined on such domains we refer to the Appendix, see also 
[9]. Now we put H = Hq{Q) and G = H^''{Q). Since A is boundedly invertible, the 
inverse mapping S : G ^ H is well defined. This mapping is sometimes called the 
solution operator — in particular if we want to compute the solution u = S{f) from 
the given right-hand side A{u) = f. 

We study different mappings Sn for the approximation of the solution u = A~^{f) 
for / contained in F G G. We consider the worst case error 

(4) e(Sr,,F,H)^ sup \\A-\f) - SM\\h, 

\\f\\F<l 

where F is a normed (or quasi-normed) space, F C G. In our main results, F will 
be a Sobolev or Besov space. ^ Hence we use the following commutative diagram 

c 

G ^ H 
I \ / 
F. 

Here I : F ^ G denotes the identity and Sp the restriction of S to F. Then one is 
interested in approximations that have an optimal order of convergence depending 

^Formally we only deal with Besov spaces. Because of the embeddings B^^~^*{Lp{0,)) c 
C B-''+*(Lp(r2)), which hold for 1 < p < oo, t > s, see [45], our results are valid 
also for Sobolev spaces. 
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on n, where n denotes the degrees of freedom. For our purposes, the following ap- 
proximation schemes are important. Consider the class £n of all continuous linear 
mappings Sn '■ F ^ H , 

n 

SM = Y,W)-hi 

i=l 

with arbitrary hi G H . The worst case error of optimal linear mappings is given by 
the approximation numbers or linear widths 

e'^{S,F,H)= mi e{Sn,F,H). 

We may also use nonlinear approximations with respect to a Riesz basis TZ oi H, 
i.e., we consider the class Hn{TZ) of all (linear or nonlinear) mappings of the form 



k=l 

where the Ck and the ik depend in an arbitrary way on /. Then the nonlinear widths 
el%S,F,H) are given by 

el°'A(S,F,H) = inf inf e(Sn,F,H). 

Here TZc denotes a set of Riesz bases for H where C indicates the stabihty of the 
basis, i.e., we require B/A <C and A, B are the Riesz constants of the basis. The 
investigation of these widths ej^°^ and its comparison with the linear widths have 
been the major part of our analysis in [8, 9] . This has continued earlier research on 
related topics, cf. e.g. [24, 38, 39, 40]. The next type of widths we are interested in 
has served as a very useful tool in our analysis of the widths in [9] . The man- 
ifold widths are related to the class C„ of continuous mappings, given by arbitrary 
continuous mappings Nn : F ^ and : — > if. Again we define the worst 
case error of optimal continuous mappings by 

(5) eT{S,F,H)= mi e{Sn,F,H), 

where Sn = (fin ° ^n- These numbers have been studied in [13, 27] and later in 
[9, 14, 16, 17]. As mentioned above we have studied the relationships of these widths 
in [9]. It has turned out that for problems as in (3) with F — B~^^^{Lp{VL)) (with 
some extra conditions on Q) one has the following: if p > 2 and i > then 

(6) e^"(5,S-+*(L,(Q)),//o1^^))x er\S,B-^^\L,{n)\Hm) 

X el%S, R-+*(L^(Q)), Hl^in)) X n"*/'^ , 
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whereas in the case < p < 2 with t > d{l/p — 1/2) 
and 

Hence, if p < 2 then there is an essential difference in the behavior, nonhnear 
approximations can do better than hnear ones. 

This paper is a continuation of [8, 9]. We are again interested in optimal nonlin- 
ear approximation schemes, but this time not related to Riesz bases but to classes 
of frames. The motivation for this is given by the following observations. In [9], we 
presented upper and lower bounds for €^"^{3, F, H). The proof of the lower bound 
was quite general and used the fact that e°°g(5', F, H) can be estimated from be- 
low by the manifold widths e^°°*(S', F, H) up to some constants. In contrary to this, 
the proof of the upper bound was based on norm equivalences of Besov norms with 
weighted sequence norms that are induced by a biorthogonal wavelet basis. However, 
this restricts the choice of the underlying domain Q C M*^ since on a general Lips- 
chitz domain the construction of a suitable wavelet basis might be very complicated 
or even impossible. This problem becomes less serious in the frame setting since a 
suitable wavelet frame always exists, see Section 5.2 for a detailed discussion. More- 
over, in recent years the application of frame methods for the numerical resolution 
of the solution u in (1) has become a field of increasing importance. Especially, it 
has been possible to derive adaptive wavelet frame schemes that are guaranteed to 
converge for a wide range of problems [6, 7, 37]. Therefore it is important to clarify 
the power that frame schemes can have, in principle. 

In this paper, we give a first answer. Our main result states that the nonlinear 
frame widths show the same asymptotic behavior as the e^"(y{S, F, H), where we 
now can allow arbitrary bounded Lipschitz domains. 

There is an interesting difference to the Riesz bases case. In the frame setting, 
we do not work with arbitrary n-term approximations, but only with those induced 
by a frame pair, see Section 2.2 for details. The reason is that, for practical ap- 
plications, only these canonical representations are used. Actually we prove that if 
we would allow arbitrary n-term approximations then the associated frame widths 
would be zero. Moreover, certain conditions related to stability must be satisfied 
by the admissible frames. Fortunately, these conditions are always satisfied for the 
known constructions of wavelet frames on Lipschitz domains. 

This paper is organized as follows. In Section 2, we describe the basic setting. 
First of all, we introduce and discuss the frame concept as far as it is needed for our 
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purposes. Then, in Subsection 2.2, we define the nonUnear frame widths and prove 
some basic properties that are needed in the sequel. Section 3 contains the main 
results of this paper. In the next section two examples are discussed: the Poisson 
equation for Lipschitz domains and a Fredholm integral equation of the first kind 
(the single layer potential). Proofs of our main results are given in Section 5. For 
general Hilbert spaces H and G we show that similar to the Riesz bases case the 
nonlinear frame widths can be estimated from below by the manifold widths. Then, 
for the more specific case of Besov spaces on Lipschitz domains, we also prove an 
upper estimate which shows that the asymptotic behavior is the same as for the 
Riesz basis case — but this time for arbitrary bounded Lipschitz domains. 

Notation. We write a x 6 if there exists a constant c > (independent of the 
context dependent relevant parameters) such that 

c"^ a < b < ca . 

One-sided estimates of this type are denoted by a < b. All unimportant constants 
will be denoted by c, sometimes with additional indices. Identity operators are always 
denoted by /, also sometimes with additional indices. 



2 Frames 

In this paper, we will study certain approximations of -u = S{f) based on frames. 
Therefore, in this section we recall the basic properties of frames as far as they 
are needed for our purposes and introduce the corresponding nonlinear widths. For 
further information on frames, we refer the reader e.g. to [2, 21]. A sequence T — 
{hk}keN in a separable Hilbert space if is a frame for H if there exist constants 
A,B > such that 

oo oo 

(7) ^'=)^r < 11/11?. < Ei(/' ^^)^r 

k=l k=l 

for all / e if. As a consequence of (7), the corresponding operators of analysis and 
synthesis given by 

(8) T:H^Un), f^{{f,hk)H),^^, 

oo 

(9) T*:e2{N)^H, c^J^Cfc/ifc, 

fc=i 
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are bounded. The composition T*T is a boundedly invertible (positive and self- 
adjoint) operator called the frame operator. Furthermore, JF := {T*T)~^T is again 
a frame for if, the canonical dual frame. The following formulas hold 

oo oo 

(10) / = J](/, {r*T)-^hk)H hk = Y^if, hk)H {T*T)-'h 

k=l k=l 

for all f (z H . This classical concept of a frame is too general, we need an additional 
stability condition, stronger than (7). Without this additional assumption on the 
frames, there would not exist lower bounds for corresponding widths as we shall 
now explain. 

Remcirk 1. Let H he a separable Hilbert space and let K (Z H be a compact subset. 

Then for an arbitrary C > 1 there exists a frame T = {/iijieN in H with B/A < C 
such that the following is true: For all f & K and for all e > there exists a hi & T 
and c e M such that 

11/ - chi\\H < e. 

Hence the best n-term approximation yields an error already for n — 1. To prove 
this statement, we construct such a frame for a given compact set K <Z H . Let 
Ml — {ci, i &N} be a complete orthonormal set of H and let {ki, i &N} be a dense 
subset of K. We consider sets of the form 

M| = {ai/ci, a2k2, ...}cH 

with ai — 5\ where < 5 < 1 and put — M\ U M^. It is not difficult to check that 
is a frame with all the claimed properties if S — S{C) is chosen appropriately. 
The frames can be considered as "pathological", since the norms of many 
elements of are extremely small. A first idea would be to request that the norms 
of the frame elements are uniformly bounded from above and below, 

< ci < \\hi\\H < C2 < oo for all hi ^ T = {/ijjjeN , 

but this does not help: Now we can define as the union of M\ and multiples of 
the Ci ± aiki. Then one obtains such a "normed" frame such that: For all f & K 
and for all e > there exist hi & T and Cj e M such that 

11/ - Ci/li - C2/l2||i? < £■ 

Therefore we go into a different direction, see Definitions 1 and 2. 
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2.1 Frame Pairs 

As it is well-known, Sobolev spaces built on ^2(^1) can be discretized by means of 
weighted ^2-spaces, see the Appendix for some examples how one can do this. Let 
w :— {wk)keN be a sequence of positive numbers which we call simply a weight in 
what follows. Then we put 



°° 1/2 
|a = (afc)fceN : W <^\\£2,w {^^k\ak\'^^ < ooj . 

k=l 



Definition 1. Let H be a separable Hilbert space with dual space H' . Let w — {wk)k 
be a weight. 

(i) Two sequences (JF, Q), T :— {hu\km C H\ Q :— {gk}keN C H, are called a frame 
pair for {H, w), if 

00 

(11) f = ^{f,hk)HxH'9k, 

k=l 

holds for all f & H and we have the norm equivalence 

(12) A II ((/, hk)HxH')keN \\e2,u, ^ ^ II ((/> hk)HxH')keN \\e2,w 

with some positive constants A,B. In addition, we require that there exists a bounded 
linear operator R : l2,w — H satisfying 

(13) R{5k) = gk and \\R\\ < B. 



(ii) Let K be a subspace of H. A frame pair {^,G) for {H,w) is called stable with 
respect to K if the inequality 



(14) A'\\{{fM)HxH')keK\W^< 



^(/, hkjHxH' gk 
keA 



H 



holds with some A' > 0, all finite subsets A C N and all f & K. 
(iii) Let K be a subspace of H and letC > 1 be a given number. By Vc{K) we denote 
the set of all stable frame pairs {Q, J^) with respect to K such that the constants A, B 
and A' in (12) and (14) satisfy S/min(^,>l') < C. 

Remark 2. To avoid any type of confusion we shall use (■, ■) for the scalar product 
in H and (•, •) for duality pairings, in particular for H x H' . 

Some comments are in order. 
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Remark 3. (i) A frame pair in the sense of (11) and (12) is sometimes called 
an atomic decomposition, of. e.g. [2, Def. 17.3.1.]. However, the phrase atomic 
decomposition is used with a different meaning in the theory of function spaces, 
cf e.g. [18, 25, 43, 46]. For this reason we do not use it here. 

(a) Let be a frame pair for {H,w). As above let T — \hh\hm C H' and 

Q :— {gk}kef^ C H. By the Riesz representation theorem, for every hk there 
exists an element hk & H such that {f,hk)HxH' — (/, ^fe)if- Consequently, 

II (/, Vw^hk)ken 11^2 = II ((/> hk)HxH')ken \\e2,yj for all f e H . 

Hence, there is a one-to-one correspondence between T and the Hilbert frame 
{■y/wkhk)k- However, note that Q need not be related to the canonical dual 
frame of {y^hk)k- 

(Hi) The reader might wonder why we use the concept of frame pairs instead of the 
classical frame setting as introduced in (7) and (10). However, since we are 
dealing here with Gelfand triples {Hq{Q), ^2(^2), H~'^{Q)), s— 1/2 7^ integer, see 
Remark 10, this approach would he at least problematic since we are not allowed 
to identify the space H^{Q) with its dual. (Otherwise, it would not be possible 
to identify ^2(^2) with its dual at the same time - a strange construction. We 
refer to [23] for further details.) 

(iv) Our concept is closely related to Banach frames in the sense of [20, 22]. A 
Banach frame for a separable and reflexive Banach space B is a sequence T — 
{^fejfeeN 'I'fi B' with an associated sequence space Bd such that the following 
properties hold: 

(Bl) norm equivalence: there exist constants A,B>0 such that 

(15) A {{f,hk)B.B'),^^ <\\f\\B<B ((/,MBxB')feeN 

for all f e B; 

(B2) there exists a bounded operator S from Bd onto B, a so-called synthesis 
or reconstruction operator, such that 



(16) s[{{f,hk)BxB'),^^)=f. 



(It is a remarkable fact that for Banach spaces the existence of the reconstruc- 
tion operator does not follow from the norm equivalence (15) and has to be 
explicitly required). 
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A frame pair in the sense of Definition 1 (i) induces a Banach frame T = 
for the special case B = H , Bd = ^2,w)(N) where the operator R serves 
as synthesis operator, cf. [2, Thm. 3.2.3]. Consequently, in our setting, the 
estimate 



;i7) 



always holds. 



< B \\{ck)km\\i^^^ 

H 



(v) We comment on the condition (14). Clearly, (14) always holds on all of H 

for a Riesz basis {gk}ken for H . However, there exist frames which are not 
Riesz bases and for which (14) holds on H. E.g., take an orthonormal basis 
{cfclfeeN o,nd define the frame T =: {ei, 2^-'^/^e2, 2~^/^e2, £3, 64...}. This is a 
tight frame, (12) holds with A = B = \, so the primal and the canonical 
dual fram,e coincide. (We refer again to [2, Chapt. 5] for further information). 
Since {ek}km 'is an orthonormal basis, a direct computation shows that (14) 
holds for A' = 2~^/^. Nevertheless, requiring (14) on all of H would be very 
restrictive, and most frames would not satisfy it. As an example, consider the 
frame T := {61,2^^/^62,2-^^^62,3-^/^63,3-^/^63,3-^/^63, ...} . This is also a 
tight frame, but again a direct check shows that (14) does not hold. Therefore we 
require (14) only on subsets. Fortunately, such a condition is satisfied in case 
of the known frame constructions for function spaces on Lipschitz domains. 

(vi) The example in (v) shows that the two constants A amd A' in Definition 1 
need not to be related at all. Nevertheless, to avoid unnecessary notational 
difficulties, we will restrict ourselves to the case A — A' in the sequel. The 
modifications to the case A^ A' are straightforward. 

(vii) For simplicity, we have introduced our basic concepts for frame pairs indexed 
by the set of natural numbers. Later on, we shall also use frame pairs corre- 
sponding to more general countable sets, with the obvious modifications. 

For later use, let us finally state the following simple but useful property: frame 
pairs are invariant under isomorphic mappings. 

Lemma 1. Let G, H be Hilbert spaces and let S : G ^ H be an isomorphism. Let 
be a frame pair for {G,w) with frame constants A,B. Then the following 

holds: 

(i) {S*~^{T), S{Q)) is a frame pair for {H,w) with frame constants A — A/\\S~^\\ 
andB^B\\S\\. 
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(ii) If{J-',Q) is contained inVc{K) then {S* ^{J-'), S{Q)) is contained inVQ^S^K)), 
where C = C\\S\\\\S-^\\. 

Proof. Step 1. Proof of (i). We start by showing (11). For f e H, we obtain 

/ = S{S-\f)) = s(^J2^S-\f), h,)H.H' 9k) = S*-\h,))H.H' S{g,). 

The next step is to show the norm equivalence (12). We obtain 

^ "1h = j^us o s-'m\H < \\s-\f)\\G 



\\s\\ 

< j\\s-\mG<j\\s-'\\\\f\\H. 

Let R be the bounded operator associated with (JF, Q). Then R = S o R is again a 
bounded operator with 

R{6k) = S{R{6k)) = S{gk), \\R\\ < \\S\\\\R\\ < \\S\\B, 

and (i) is shown. 

Step 2. Proof of (ii). For / e S{K), we get 



feeA fceA 



G 



^ ll'S' ^11 ^^11 (('5 ^{f),hk)GxG')keA\\e2,u, 
= II ((/, 5"* ^hk)HxH')keA\\e2,w ^ 

and (ii) is proved with C = B /A = C\\S\\\\S-^\. □ 
2.2 Nonlinear Widths for Frame Pairs 

The aim of this paper is to study the asymptotic behavior of specific nonhnear 
approximation schemes based on frames and to compare them with other well- 
known widths. Especially, we want to prove frame analogues to the results obtained 
in [8, 9] for the nonlinear widths associated with classes of Riesz bases. 

Let {T, Q) be a frame pair for {H, w) in the sense of Definition 1 and consider 
specific n-term approximations of the form 



(18) a^i u, {J=',g)) := inf u ^y^iu.hkjHxH' Qk 

\ / A <n ^ — ' 

' fceA 



H 



We do not allow arbitrary expansions in terms of the involving at most n nonvan- 
ishing coefficients. The reason is that, for practical applications, only these canonical 
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representations are used. Furthermore, to end up with a reasonable notion of a width 
we need to restrict us to stable frame pairs. 

In what follows we shall use the conventions: if F is a subspace of G and if S : 
G — > if is an isomorphism then we equip the subspace S{F) with the quasi- norm 
II S{f) |5'(F)|| := II / |F||. Furthermore, if is a subspace of S{F) we endow it with 
the quasi- norm of S{F). 

Definition 2. Let G and H he separable Hilbert spaces and let S : G ^ H be an 

isomorphism. Let F be a quasi-normed subspace of G. For a given constant C > 1 
we denote by ICc the set of all subspaces K C S{F) such that the inequality 

(19) (/, S{F), H) < GeTil, K, H) 

holds for all n. Then, for n E N, the nonlinear frame width e^^^{S, F, H) of the 

operator S is defined by 

(20) 

e':^%S, F, H) inf { sup a„ (s{f), {T , Q)) \ {T , Q) G Vc{K), KekA. 

Remark 4. We comment on this definition. To get a reasonable lower bound for 
e^^^(5', F, H) we need to restrict ourselves to frame pairs which are stable with 
respect to subspaces K of S{F) which are not too small. "Not too small" is expressed 
by the inequality (19). 

In the above definition we decided for the manifold widths because they have 
some nice properties. These widths e^"'^* are particular examples of s-numbers in the 
sense of Pietsch [31], see also [27]. One of the interesting properties consists in the 
inequality 

(21) er*(r2 o T^ o To, E^, Fo) < || To || || T^ \\ er*(Ti, E, F) , 

where Tq G C{Eo,E), Ti G C{E,F), T2 G C{F,Fo) and Eo,E,F,Fo are arbitrary 
quasi-Banach spaces. As a consequence one obtains that the asymptotic behavior 
of the manifold widths remains unchanged under isomorphisms. A similar result is 
true in case of our nonlinear frame widths. As a consequence we can concentrate on 
the investigation of identity operators in what follows. 

Lemma 2. Let G and H he separable Hilbert spaces and let S : G ^ H he an 
isomorphism. Let F he a quasi-normed subspace of G and let I : F ^ G be the 
identity. For G >1 and 

^-C'dl'^-'ll \\s\\f 
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we obtain 



(22) 
and 
(23) 



e'^^%S,F,H)<\\S\\e^^V,F,G) 



frame/' 



e';^%I, F, G) < \\S-'\\ e:^,^ (5, F, H) 



111 „frame/ 



Proof. We shall prove (22), the proof of (23) is very similar. Prom (20) we can 
conclude that for any £ > we can find a subspace K e JCq and a frame pair 
{J^,Q) e Vc{K) for {G,w) such that 



sup inf 

|/||;.<1 |A|<n 



/ - E (/' ^^)gxG' ^fc < 6^1,^ (/, F, G) + £ . 



fcGA 



Lemma 1 implies that {S*~^{J^), S{g)) is a frame pair for {H, w) which is contained 
in VciiSiK)), where Ci = CyS""^!! US'!!. We consider the following commutative 
diagrams: 

S(F) H K G 



G 



S{K) 



H. 



By means of (21) we derive from these diagrams 

er\h,S(F),H) < \\S-'\\ 11^116^^/2,^,^) 

and 

er\h, K, G) < \\S-'\\ \\S\\ eTih, S{K), H) . 
Now our assumption K e fCc yields 

er (Ji, S{F), H) < \\S-'\\ \\S\\ eTih, F,G)<C \\S-'\\ \\S\\ e^ih, K, G) 
< C{\\S-'\\\\S\\rer\h,S{K),H). 

In other words, S{K) belongs to the set JCq. Prom 



S{f) - Y.(^{f): S*-\hk))H.H' S{gk) 1^ < ll^ll II / - J2(f^ M^XG' 9k 
feeA keA 



G 



it follows that 



el^p{S,F,H) <\\S\\e^^S^%I,F,G) 



frame i 



□ 
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We finish this section by proving two additional properties of nonlinear frame 
widths that will be used later on in Section 5.3. 



Lemma 3. Let Gi,G2, Hi, H2 be Hilbert spaces and let Si e jC{Fi,Hi), i — 1,2, 
be isomorphisms. Let Fi,F2 be quasi-normed subspaces of Gi and G2, respectively. 
Furthermore we suppose Ti e C{Fi, F2), T2 G C{H2, Hi) and both are isomorphisms. 
Finally, we assume that we can decompose Si — T2 o S2 o Ti. Then, 



(24) 



e'^^%Si,Fi,Hi) < IIT2II \\Ti\\e'^^'^{S2,F2,H2 



holds with C — C \\T2 ^|| ||T2||. 

Proof. Corresponding to our assumptions we have the following commutative dia- 
gram: 



5i 



Hi 



Ti 



S2 



T2 



-> Ho. 



By definition, for any £ > we can find a subspace K G ICq C G and a frame pair 
{J^,Q) e VciK) for {H2,w) such that 



sup inf 

f\\F^<l\M<n 



S2f - J2 (^^f^ hk)H2.H;, 9k < e':^'(S2, F2, H2)+e. 



Lemma 1 implies that {T*~\j^),T2{g)) is a frame pair for [Hi,w) which is contained 
in Vc{T2{K)), where C = C \\T^^\\ \\T2\\. We put 

Uk := T2~^{fk) and Vk := T2{gk) ■ 

Consequently 

Sig - {Sig,Uk)HixH{ Vk II 

keA "^^ 

< \\T2\\ II S2{Tig) - ^ {S2{Tig), T*Uk)„,^H', T2W 

A;GA 

< \\T2\\{e'^^\S2,F2,H2)+s), 
if II Tig \\f2 < 1- A homogeneity argument yields 



H2 



sup inf 

||g||i.j<l|A|<n 



Si{g)-Y,{Sig,Uk)H,.H',Vk < \\Ti\\ e':^%S2, F2, H2) 

keA 



which proves our claim. 



□ 
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Lemma 4. Let U be a closed subspace of the Hilbert space H equipped with the same 
norm as H . Let G be a Hilbert space and let S : G ^ H be an isomorphism. If F 
is a subset of S~^{U), then 

e'::^^{S,F,U)<e':^^{S,F,H) 

follows. 

Proof. The Hilbert space H can be written as the orthogonal sum of U and its 
orthogonal complement V. By P we denote the orthogonal projection onto U. Let 
{J-',G) be a frame pair for {H,w). Then the elements f & U can be written in the 
form 

oc 

f^J2(f^^>')P9k. 

k=l 

The norm equivalences (12) remain unchanged. Hence, {J-',P{Q)) is a frame pair 
for {U,w) with constants A,B and A < A < B < B. Concerning the stability it is 
enough to notice that only subsets K of S{F) C U come into consideration. □ 



3 Main Results 

In this section, we want to state and to prove the main results of this paper. The first 
theorem is a general result for arbitrary Hilbert spaces H and G that clarifies the 
relationships of the manifold widths e^°"*(S', F, H) with the nonhnear frame widths 
gframej^^^ F, H). The second theorem deals with the more specific situation of function 
spaces on Lipschitz domains contained in R*^ and provides upper and lower bounds 
for e'^^^S^'iS, B-^+\L,m, H^). 

Theorem 1. Let H and G be separable Hilbert spaces. Let S : G ^ H be an 
isomorphism. Suppose that the embedding F ^ G is compact. Then for all G > 1 
and all n eN, we have 

(25) eZUS, F,H)<2 e'^^^S, F, H) . 

Theorem 2. Let fl be a bounded Lipschitz domain contained in W^. Let < p,q < 
oo, s > 0, and t > — |)+. Let S : H~'^{fl) —>■ i?o(^) isomorphism. Then 

there exists a number C* such that for any G > C* we have 

e'^^%S, B-^+\L,{n)), X n-'/' . 

Remcirk 5. (i) The number C* depends on D,. It is known that for any Lipschitz 
domain there exists an appropriate frame pair as it is needed here. However, 
optimal estimates about the stability seem to be not known. 
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(ii) For exact definitions of the distribution spaces defined on Lipschitz domains 
we refer to the Appendix and to [9] 

(Hi) Theorem 2 is a frame analogue to Theorem 4 in [9]. In [9], it has been shown 
that if the domain Q is chosen in such a way that the spaces B~^'^*{Lp{D,)) and 
H~^{Q) allow a discretization by one common wavelet system TZ*, then also 

holds for C sufficiently large. We see that the restrictive condition on the 
domain that was needed in the Riesz basis case can be dropped in the frame 
setting. 

(iv) Our proof of the upper bounds in Theorem 2 is constructive. One may always 
use the frame pair constructed in Lemma 5 below. 

4 Examples 

In this section, we apply the analysis presented above to two classical examples, i.e., 
the Poisson equation in a Lipschitz domain and the single layer potential equation 
on the unit circle. 

4.1 The Poisson Equation 

We consider the Poisson equation in a bounded Lipschitz domain contained in 

(26) -Ati = / in O 

u — Q on do.. 

As usual, we study (26) in the weak formulation. Then, it can be shown that the 
operator ^ = A : — > is boundedly invertible, see, e.g., [23] for details. 
Hence Theorem 2 apphes with s = 1, so that 

4.2 The Single Layer Potential 

As a second example we shall deal with an integral equation. Let P be the unit 
circle. Then we consider the Predholm integral equation of the first kind 

-4/(x) := ^ log \x - y\ f{y) dVy = ip{x) , x eV . 
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The left-hand side is called the single layer potential. The following is known, cf. e.g. 
[5]: the operator A belongs to C{H-^/'^{r), H^/'^{r)), where i^^/^^F) is the collection 
of all functions g e L2{T) such that 




■ di a; Cti „ < OO 

IrJr F-yr 

and if~^/^(r) its dual. Furthermore, ^ is a bijection of H onto G where 
G:^{ge H'/\V) : ^ g{y) dVy = 0} and H :^ {g e H-''\T) : {g, 1) = 0} . 

The space G can be interpreted as the quotient space if^/^(r)/M of H^/'^iV) with 
M (the constants) and H can be interpreted as the quotient space if~^/^(r)/]R 
of H~^/'^{V) with M. By 5* we denote A"^, defined on G with values in H. Now 
we investigate e^'^*^(S', F, G) where F is chosen to be the quotient space of the 
Besov space B^^^^'^{Lp(T)) and the constants, see Subsection 5.3.2 for a definition 
of S*+^/^(Lp(r)). We put 

r;(L,(r)) := {g e BI{L,{V)) ■. {g, l)r = 0} . 

The same principles as above apply. Again we use a commutative diagram 

(27) I \ ^ Sf 

Here / denotes the identity and Sp the restriction of S to F. Then the outcome is 
as follows. 

Theorem 3. Let < p, q < oo and t > (^ — |)+. Then there exists a number G* 
such that for any G > G* we have 

Remark 6. There are far-reaching eoctensions concerning the theory of the mapping 
properties of the single layer potentials. In particular, much more general curves and 
surfaces are discussed. We refer to [44, Sect. 20] for the discussion of these properties 
in the framework of d-sets. 
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5 Proofs 



5.1 Proof of Theorem 1 



First we deal with Theorem 1 . Here we shall work in the framework of Hilbert frame 
pairs. Hence we consider sequences {gk)k and {hk)k in a (separable) Hilbert space H 
such that 



(28) 



/ = X](/, hk)9k 



k=l 



for all f E H, compare with Remark 3 (ii). By (17) we may assume that 



(29) 



Ckdk 



k=l 



fe=i 



for arbitrary {ck)keN £ ^2(N). Moreover, we assume that the representation (28) is 
stable on X C in the sense that 

2 



(30) 



keA 



keA 



for arbitrary f E K and A C N. Moreover we assume that 
(31) 



We consider particular n-term approximations of / e X by subsums of (28) and 
their error 



(32) 



|A|<n 



f -"^{f, hk)gk 



keA 



en,c{^^H)= inf sup(7„(/), 

{9k)k,{hk)k feK 



We define 
(33) 

with the understanding that (28)-(32) hold true. Moreover, we define 

(34) er*(i^,^):= mf sup \\ipn{Nn{u)) - u\\, 

Nn,tpn ueK 

where the infimum runs over all continuous mappings : R" — > and Nn : K 
R". Then the following result is a frame analogue of Proposition 1 from [9]. 

Proposition 1. Assume that K d H is compact and C >1. Then 

(35) {K,H)<2Cen,ciK,H). 
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Proof. Assume that K, n, and C > 1 are given. Let e > 0. Then there exist sequences 
{gk)k and in H such that (28)-(31) as well as 



(36) 



sup inf 11/ - hk)gk\\ < en,c(K, H) + s 



hold. Since we only consider f & K, we can always assume that the index set A is 
a subset of {1,2,..., N}. We only loose another e. Here N might be large, but is 
finite. We write 



N 



(37) 

and obtain 
(38) 

and 

(39) 



Lwif) = ^{f, hk)gk 



k=l 



sup||/-L^(/)|| <£ 

f&K 



sup inf 



LnU) - ^{f, hk)gk 

fesA 



<en,c{K,H) + 4.e. 



For the n-term approximation in (39) we also write 

(40) = 

hence = (/, hk) and |A| = n for each f & K and 

(41) sup\\LN{f)-f:\\<en,ciK,H) + 4e. 

For the proof we may assume that A — 1. We consider the modification of L;v 
defined by 

N 

(42) L*M = Y.<9k, 

k=l 

where — Uk ii \ ak\ > 2/3 and al — ii \ ak\ < /3. To obtain a continuous dependence 
of al from and, hence, a continuous mapping : if — > if, we define 

al = 2sgnafe • {\ak\ - (3) 

if lofel e (/3, 2/3). The number /3 > will be defined later. 

Assume that for / e if there are m > n of the with \ak\ > /3. Then 

Ln/ - fn = y^Qfcfi'fc; 
feeA 
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where A contains at least m — n elements with \ak\ > P. Then we obtain from (30) 

\\L^f-f:\\>{m-nf'^(3 

and with (41) we get 



(43) m-n<^{en,c{K,H)+Ae) 



2 



Now we consider the sum ai for f E K. We distinguish between those k that 

are used for /* (there are at most n of those k) and the other indices and obtain 

(44) J2 ^ + H) + Aef. 

\ak\<l3 

Now we are ready to estimate ||L^(/)— LAr(/)|| for / e K. Observe that |a^— ajfc| < (3 
for any k. We obtain 

\\LUf) - LnU) II < B{mP' + n(5^ + (e„,c(i^, H) + Aeff/\ 

Using the estimate (43) for m, we obtain 

||L^(/) - Lr,{f) II < B{2n(5^ + 2(e„,c(i^, H) + ^efY'\ 

Now we define j3 by 

n/32 = (e„,c(i^,i/)+4£)2 

and obtain the final error estimate (where we replace, for general A, the number B 
by B/A) 

WM - LN{f)\\ < ^ (e„,c(i^, H) + As). 
In addition we obtain 

m <2n 

and therefore LJ^ yields a continuous 2n-term approximation oi f E K with error 
at most 

sup ||L;,(/) - /II < ^ (e„,c(i^, if) + 4£) + £. 

The mapping is continuous and the image is a complex of dimension 2n, see, e.g., 
[14]. Hence we have an upper bound for the so-called Aleksandrov widths, see [14] 
and [36]. By the famous theorem of Nobeling, any such mapping can be factorized 
as L*^ — ip4n+i ° A^4n+i where A^4n+i : K ]R^"+^ and </?4n+i : IR^""*"^ H are 
continuous. Hence the result is proved. □ 
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Proof of Theorem 1 

First we observe that 



eZUS,F,H) = eZUl,S{F),H). 
Condition (19) imphes that 

er\l,S{F),H) < Cer\l,K,H)^Cer\K,H) 
so that Proposition 1 yields 

eZli{K,H) < 2Cen,c(K,H) < 2C el^\I ,S{F),H). 

We also have 

el^^'^il, S{F), H) = el^^^S, F, H), 

hence we finally obtain 

eZUS, F, H) < 2C' el^^%S, F, H). 
5.2 Proof of Theorem 2 

We want to make a general remark concerning the notation in advance. In what 
follows we will use the symbol (•, •) for different duality pairing. Which one will be 
always clear from the context. So we avoid indices. 

5.2.1 Lower Bounds 

The proof of the lower bound follows by combining Theorem 1 with the following 

proposition proved in [9], see also [13, 14, 16]: 

Proposition 2. Let <Z he a hounded Lipschitz domain. Let < p,q < oo, 

s > 0; and 

t> d(- --] . 

Then 



20 



5.2.2 Upper Bounds 

The proof of the upper bound turns out to be a httle bit more comphcated. However, 
let us mention that our proof is constructive. As a first step we reduce the proof of 
Theorem 2 to the proof of the following 

Theorem 4. Let Q, be as above. Let < p,q < oo, s e R and suppose that 

\p 2/ + 

holds. Then there exists a number C* such that for any C > C* we have 

Proof of Theorem 2. Since H-'{n) = B^'{L2{n)), cf. Remark 10, Theorem 4 
yields that 

Since S : H~^{fl) — > i?o(^) is an isomorphism. Lemma 2 implies the desired result. 
□ 



5.2.3 Widths and Discrete Besov Spaces 

The proof of Theorem 4 requires several preparations. First of all, let us fix some 
notation. Let < p,q < oo and let s G M. Let V := (Vj)°^_i be a sequence of 
subsets of finite cardinality of the set {1,2,... , 2'^ — 1} x Z'^. We suppose that there 
exist < Ci < 6*2 and J e N such that the cardinality | Vj | of Vj satisfies 

(45) Ci < 2-^'^ I VjI < C2 for all j>J. 

Then 6p g(V), where < g < 00, denotes the collection of all sequences a = (aj,A)j,A 
of complex numbers such that 

(00 .X q/p\ 

j=-i ^Aev, ^ / 

For = 00, we use the usual modification 

(47) II a 11,.,^ sup 2^(^+<^(V-Vp)) ( ^ \a,,A < ^o. 



-1,0,1, 



. Ae V,- 



In our paper [9] we have dealt with several types of widths of embeddings of those 
discrete Besov spaces. A few of the results we obtained there will be recalled now. 
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Proposition 3. Let < p,q < oo and s e M. Suppose that 

1 1' 

<p 

It holds 



(48) '><l-l),- 



tl.jiv)) X C(^). i>U(^)) " 



Remctrk 7. Of course, the constants in the above inequalities depend on V (and 
therefore on Ci,C2 and J) as well as on s,t,p and q. But this will play no role in 
what follows. 

5.2.4 Frame Pairs for Sobolev Spaces on Domains 

Now wc turn to the construction of frame pairs for Sobolev spaces with some addi- 
tional features. 

Let s e ]R be fixed and let 
(49) 

*:=|<^fc,^fc: keZ'^^U [^^J^,J,k,iJiJ,k■. i = 1, . . . 2'' - 1, j = 0, 1, 2 . . . ,keZ''^, 

be a biorthogonal wavelet system such that the parameter r, controlling the smooth- 
ness and the moment conditions, satisfies r > |s|, see Proposition 4 in the Appendix. 
Here, as always in this subsection we shall use H^{fl) — S|(L2(0)) in the sense of 
equivalent norms, see the Appendix. We suppose 

supp (f , supp tjji , supp (f , supp tjji C [— iV, NY , i = 1, . . . 2^* — 1 . 

By -B(x°, R) we denote a ball with radius it! and center x^. We may assume Q C 
B{x°,R) for some R > and x° E fl. Rychkov [33] has proved that in case of a 
bounded Lipschitz domain there exists a linear and continuous extension operator 
£ e jC{H^{Q) H^{R'^)). In addition we may assume that 

(50) supp £f C B{x^, 2R) 

holds for all / e H^{Q). Now we turn to the wavelet decomposition of Ef. Defining 

Aj := j/c e Z"' : \2-^ki - x°| < 2i? + 2"^ AT , i = 1, . . . , cij , j = 0, 1, . . . , 
we obtain for given / e H^{n) 

2''-! oo 

(51) £f = ^ (£/, ipk)(Pk+^ XI XI ^^'-J^^ (convergence in S') 

feeAo i=l j=0 keAj 
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and 

1/2 



(52) \\£f\H\R'^)\\ X (5]|(£:/,^,)r) + 

":GAo 



fcGAo 

2'^-! oo ^ _ s \ 1/2 

, , - . , , < OO . 

i=l j=0 keAj ^ 

This can be rewritten by using 

(53) V_i := Ao 

(54) V,- := {(i,A;): 1 < i < 2'^ - 1 , A;eA,}, j = 0, 1, . . . , 

V'j,A := if A = (i, A;) G Vj, j G No, and ■(/'j^a := (/'fe if A = /c G V_i. Similarly in 

case of the dual basis. Then (51), (52) read as 

oo 

(55) £f ^ ^ ^{£f,7pj^x)i>j,\ (convergence in S') 

j=-i Aev, 

and 

(56) wfmm ^ \\£fm^')\\ x ii((^:/,v^,,a)),,a||6|,,(v). 

Let Xq denote the characteristic function of fl. We put 

(57) gj^x-^Xn^j,x, j = -1, 0, 1, . . . , A G V,- . 

For M G N we have 

M M 

E E(^/'^^-.a)5,,a = (E E(^/'^^-.a)^,,a) 

j=-i xeVj j=-i xeVj 

and consequently 

M 

M^oo 



E E ^i'^) ^'j'^ = = 

j=-i agv,- 



in H^{Q). Let denote the adjoint of S. Define 

(58) hj,x^S*ii^j,x), J = -1,0,1,... , AgV,-. 

Then, taking into account the norm equivalences (56), it follows that {J-', Q) satisfies 
(11) and (12) for {H\n),hl^^{V)), where 

(59) = J = -1,0,1,... , AgV,} and 

(60) g = {gj,x- i = -1,0,1,... , AgV,}. 
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Instead of writing {H,w) wc used here the notation (if, £2,111)1 see Definition 1. To 
obtain a frame pair, it remains to estabhsh a suitable reconstruction operator. Due 
to the norm equivalences stated in (52) and Proposition 4, it is clear that such an 
operator R : ^2,w — ^ if*(M'^) exists on all of W^. Therefore 

R : 62,2(V) — > H'{n), a = {aj,x)ij,x)€V ' — > XnRia) 
does the job. We collect our findings in the following lemma. 

Lemma 5. Let D, dW' be a bounded Lipschitz domain. Let "if be a wavelet system, 
see (49); such thatr > \s\, see Proposition A. Let T andQ be defined as in (57)-(60). 
Then {T, Q) is a frame pair for (i?*(Jl), 6| 2(^)); where V = V(J1) is defined in (53), 
(54). 



5.2.5 Stability of Frame Pairs 

Next we need to investigate the stability of this frame pair constructed in the previ- 
ous subsection. The symbol V will always refer to V = defined in (53), (54). 
Let < p, g < 00 and suppose t > — i)+. Furthermore, we require that the 
parameter r of the wavelet system satisfies 

(61) r > max (^s + t,d max(0, 1) — s,d max(0, 1) — (s + i)^ , 

see Proposition 4. We choose a rectangular subset □ of O such that dist (□, dO,) > 0. 
Then we define 

(62) V*:={(^,/c)eA,-: supp^.-ACo}, j = 0, 1, . . . , 

Of course, it may happen that = if j is small. Let J e N be a number such 

that V* 7^ for all j > J. Then we put 

(63) 

00 

X := {/ e V'(n) : there exists (aj,x)j,x e b;+\V*) s.t. f^J^H "^'.^ ^'^^ ' 

j=j Aev* 

Because of dist (□, dQ) > we can extend / by zero outside of fl and obtain from 
Proposition 4 that K C B^'^*{Lp(il)). Again making use of Proposition 4 we find 
that 



0-,A)eA 0-,A)6A 



if A C Ufcj^j- Here the constants do not depend on A. 
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Finally wc have to show that K is sufficiently large or more exactly, that K G ICc 
for some sufficiently large C. By definition of K the mapping 



T:/^((/,V',-,A))o-,A)ev* 

belongs to C{K, 6;+*(V*)). Moreover, it is invertible and T"^ e £(6^+*(V*), K). Once 
again we shall use the extension operator S. In addition we apply the fact that S 
may be chosen such that S G >C(B|+*(Lp(f])), 5|+^(Lp(M'^))), cf. Ryshkov [33]. Now 
we extend T by defining 

T:/^((f/,V^,,,))(,,,),v,. 

This extension is again bounded, cf. Proposition 4. Let us have a look at the com- 
mutative diagram 



K -J^ BI{L2{n)). 
Because of V* C Vj, j > J, there is a natural embedding operator between these 
sequence spaces, here denoted by Ii. Since T e >C(i?|(L2(f2)), &2,2(^)) "^^ can apply 
(21) and conclude 

(64) er(/i, ^2,2(V)) < II II II T \\ e^ih, K, B^,{L,{n))) . 
Furthermore 

er\h: ^2,2(V*)) = er (/i, &2,2(V)) . 

To explain this we split &2 2(^)) i^^*^ ^2 2(^*) orthogonal complement U. Then 

the claimed identity follows from the observation that optimal approximations Sn = 
ipnoNn, see (5), of elements of &p^*(V*)) are obtained with : M" — > ^2,2(V*)- The 
behavior of the left-hand side in (64) is known, see Proposition 3. As a consequence 
we obtain 

ci n-'/'^ < e^Vi, ^2,2(V*)) = e^Vi, ^^/(V*), ^^^^(V)) 

(65) < C2er\l2,K,B^,{L2m) 

with some positive Ci,C2- Summarizing we have proved that the frame pair {J-,G) 
from Lemma 5 is admissible in the sense of Definition 2 for C sufficiently large. 

Lemma 6. Let G be a bounded Lipschitz domain. Let H be a rectangular 
subset ofQ such that dist (□, dQ) > 0. Let sGlR, < p,q < oo and t > — |)+. 
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Let be a wavelet system, see (49), such that r satisfies (61), see Proposition 4. 
Let T and Q he defined as in (57)-(60). Then the frame pair {J^-,Q) is stable with 
respect to the set K defined in (63), i.e. it belongs to Vc{K), and it also belongs to 
JCc C Bg'^^ {Lp{fl)) if C is sufficiently large. 

5.2.6 Proof of Theorem 4 

To prove Theorem 4 we shall use the frame pair from Lemmata 5 and 6. 
Let A C V be a set of cardinality n. Then 



(Tn(/, (J^,0)b|(L2(O)) < II (f^^*^j^) 9j,> 

O-,A)0A 



B|(L2(f2)) 



< ci II {{f,£*ll)j^x))u,X)^A ||6|2 , 

where we have once again used (17). By O we denote the canonical orthonormal 
basis of &2,2(^) by Cj^x its elements, respectively. For a e &2,2(^) P^^ 



6i,2(v) 



O-,A)0A 

If A contains the n largest terms 2-'^ | (/, S*ipj^x) I then 

<^n{f, {^,Q))B-,{L2m < Cian(^{{f,S*1pj^x))(j,X)€V,0^ 



follows. Next we shall use the following abbreviations: let Fi — Sg+*(Lp(Q)) and 
F2 — fcp^*(V). Using Proposition 3 with respect to V and a simple homogeneity 
argument we find 



sup (J„(/, (J^, ^))B|(L2(n)) < C2 sup (J„(a, 0)6^2 < Can 

/Ik, <1 l|a||Fo<l 



-t/d 



smce 

II i{f\^*i'j,x))j,xev\\bi,+* - II / IIbj+«(Lp(Q)) ■ 
This completes the proof of Theorem 4. □ 



Remcirk 8. The advantage of our frame construction consists in the fact that it 
is universal for all bounded Lipschitz domains. The disadvantage of our frame con- 
struction lies in the use of the operator £* . This limits its value in case of concrete 
calculations. There are other frame constructions in the literature. Let us mention 
here the constructions given in [4] , [47] and [6] . We add a few comments to these 
frames: 
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The frame pairs constructed in [4] allow a discretization of Besov spaces on 
domains Q under certain restrictions, both with respect to the domains and 
with respect to the parameters of the Besov space. In particular, only the case 
1 < p < (X), < q < oo and s > is considered. With (JF, Q) denoting the 
frame pairs constructed in the aforementioned paper we obtain 

sup (T„(/, {T, g))H--{n) ^ n"*/'^ 

II/IIfi<i 

where 

Fi :^ B-'+\Lp{fl)) , t-s>0, l<p,q<oo. 
Generalization to the case < q,p < 1 have been given in [15]. 

The frames constructed in [47] allow a discretization of Besov spaces on Lip- 
schitz domains Vt under the restrictions < p,q < oo and s < 0. The frame 
pairs consist of either wavelets originating from a wavelet basis on or di- 
lated and shifted versions of the associated scaling function. They all have the 
property that their support is contained in Q. Furthermore, these dilated and 
shifted copies of the scaling functions show up only near the boundary. Inside 
a box contained in Q and with some distance to the boundary the frame pair 
reduces to a biorihogonal wavelet subsystem. The same construction can be 
made to discretize the Besov spaces B^{Lp{fl)) if s > dmax(0, l/p — 1), see 
the Appendix for a definition. Hence, with (JF, Q) denoting the frame pair of 
[47] we obtain 

sup (7„(/, (JF, g))H-^in) X ri"*/*^, 
ll/lln<i 

where 




By+\Lp{Q)) if t-s<0 

B~'+\Lp{Q)) if t-s> dmax(0, ^ - 1). 



The frame pairs constructed in [6] allow a discretization of (ft) -spaces with 
s > 0. This construction works for domains with piecewise analytic boundary 
and is based on an overlapping partition of the domain by means of sufficiently 
smooth parametric images of the unit cube. On the reference cube, a tensor 
product biorthogonal wavelet basis employing the boundary adapted wavelets on 
the interval from [10] is constructed. Under certain conditions, the union of all 
the parametric images of these bases gives rise to frame pair for H^{fl), s > 0. 

Of course, all the examples of biorthogonal wavelet bases on polyhedral do- 
mains also fit into our setting. One natural way as, e.g., outlined in [1] and 
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[11], is to decompose the domain into a disjoint union of parametric images of 
reference cubes. Then one constructs wavelet bases on the reference cubes and 
glues everything together in a judicious fashion. However, due to the glueing 
procedure, only Sobolev spaces with smoothness s < 3/2 can be charac- 
terized. This bottleneck can be circumvented by the approach in [12]. There, a 
much more tricky domain decomposition method involving certain projection 
and eoctension operators is used. By proceeding in this way, norm equivalences 
for all spaces B^{Lp{fl)) can be derived, at least for the case p > 1, see [12, 
Theorem 3.4.3]. However, the authors also mention that their results can be 
generalized to the case p < 1, see [12, Remark 3.1.2]. 

5.3 Proof of Theorem 3 

Periodic Besov spaces have analoguous properties than the Besov spaces defined on 
smooth domains or on W^. Our general reference for these classes is [34]. A definition 
of periodic Besov spaces is given in the Appendix. 

5.3.1 Widths of Periodic Besov Spaces 

As a preparation of the proof of Theorem 3 we shall investigate the widths of em- 
beddings of periodic Besov spaces, a topic which is also of self-contained interest. 
In [9] we reduced the corresponding problem for the nonperiodic Besov spaces on a 
Lipschitz domain to that one for the discrete Besov spaces. It would be of interest to 
construct an isomorphism between these periodic spaces B'^{Lp{T)) and as well, 
see Subsection 5.2.3. Periodic wavelet constructions exist in the literature. However, 
up to our knowledge, those characterizations of periodic Besov spaces are estab- 
lished only with additional restrictions for the parameters. So we employ a different 
strategy here. 

Theorem 5. Let < p,q < oo, s e M and suppose that 

*>(--^) 

\p 2) + 

holds. Then there exists a constant C* such that for any C > C* we have 

e':^V, Bl-^\L,{T)), B^,{L,iT))) x n'' . 

Proof. Step 1. Preparations. For the estimate from above we shall use a connection 
between periodic and weighted spaces. Let Qk{x) :— (1 -|- x e M, k > 0. 

We define 

(66) Bl{L,{W, e.)) {/ e S\M) : f e , 
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endowed with the natural quasi-norm 



\\f\B^^{L,{R,gM \\fQ.\B',{Lp 

Here iS'(M) denotes the collection of the tempered distributions on M. As a combina- 
tion of Franke's characterization of weighted spaces, see Theorem 5.1.3 in [34], and 
a result of Triebel [41] we find that / G B'^{Lp{T)) if and only if / is a 27r-periodic 
distribution in 5'(]R) which belongs to B^{Lp[M., g^)) with k > (1/p). Moreover, 
there exist positive constants Ci,C2 such that 

c,\\f\B^^{L,{R,gM < <C2||/[S^^(L,(R,^,))|| 
holds for all such /. 

Step 2. Let ip G C^(M) be a smooth cut-off function such that ip{x) = 1 if \x\ < n 
and ip{x) = if \x\ > 27r. We shall study the mapping T : f \—>- ip ■ f. Let J — 
[— Stt, Stt] . Obviously 

\\f^l;\B^^{L,{J))\\ < \\f^j;\B^^{Lp{R))\\ = ^l^{-/2) \B^^{Lp{R))\\ 

< C3 |[ (1/^?.) ^(72) Wfi^Q^ \B',{Lp{R))\\ 

< c,\\f^P\B^^{Lp{R,gM■ 

where /i has to be chosen sufficiently large, of. e.g. [42, 2.8] or [32, 4.7]. Since t/j 

is a pointwisc multiplier for these weighted Besov spaces as well we end up with 
T G C{B^j{Lp{T)), B'^{Lp{J))). Moreover, T is a bijection onto a closed subspace 
of B^{Lp{J)), denoted by T^{Lp{J)), simultenuously for all parameters. Now we 
consider the commutative diagram: 



B^^^\Lp{T)) ^ BI+\L,{i:)) 
TfiLpiJ)) Ti{L,{J)) . 

Lemma 3 yields 

e'^^%h,B^+\Lp{T)),B^,{L2{m < \\T\\ \\T-'\\ e'^^V2,T^^\Lp{J)),T^{L,{J))) 
with C = C ||T~^[[ \\T\\. Now we employ Lemma 4 and obtain 

e':r(l2,T^^'(Lp{J)lT^{L,{J))) < e'::^V2:T^'-\Lp{J)),B^MJ))) . 
This, together with a monotonicity arguments leads to 

<T(^i'^r(^p(T)),^l(^2(T))) < \\T\\ [[T-i e'^:^V2,B^^-^\LpiJ)),B^MJ))) . 
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The estimate from above is finished by using Theorem 4 with Q = J and d = 1. 
Step 3. Let J = (—1/2,1/2). Then there exists a hnear extension operator S : 
B'g{Lp{J)) B'g{Lp{9.)), see [33]. Let be as above. We define 



Tf{x) 



£f{x)ll){6x) if — TT < X < TT , 

27r-periodic extension otherwise . 



We claim that T e C{B^{Lp{J)), B^{Lp{T))) for all parameter constellations. To see 
that we first construct an appropriate decomoposition of unity. We put 

Efe=-oo^(^-27r/c) 

It follows that 

oo 

1 — ip{x — 27rm) for all x e R 



m=— oo 



and supp 99 C {a; G M : ■ip{x/2) = 1}. Hence, with t = min(l,p, q) and k. > l/t > 1/p, 
we obtain 

\\Tf\B^,{L,iTW < 411 {Tf)g.\B^^{Lp{R))f 

00 

= 411 E ^{■-'^^rn){Tf)g,\B'^{Lp{R))\\' 



m=— 00 

00 



< 4 E lk(--27rm)(T/)^jB^^(L^(M))||* 

TO= — 00 

00 _ 

= 4 J] ||^(--27rm)V^(:^2^)(r/)^Ji?,^(L, 

m=— 00 

00 „ 

< cs Yl \\v{--2nm)g^\C>^{R)ru(^-^^^){Tf)\B^^{Lp 



where we used again assertions on pointwise multipliers, see, e.g., [42, 2.8] or [32, 
4.7]. The shift-invariance of || • |i?|(Lp(]R))|| and the periodicity of T/ imply 

II ^(—|^) ™ l^.^(^^'W)ll = II ^(-/S) (T/) \B^,{Lp{Rm 
for all m e Z. Furthermore, elementary calculations yield 

II ip{- - 27im) |C^(M)|| < C4i?«(27rm) 
with C4 independent of m. Altogether this proves 

\\T f \Bl{Lp{T))\\ < C5||V^(-/2)(T/)|5,^(L,(M))||( ^ ^(27rm)*' 

m=— 00 

< C6||V'(72)(T/)|S^^(L, 
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Taking into account the identity 

2 

ip{xl2) Tf{x) = ip{xl2) ^ Sf{x - 27rm) ^^(6(0; - 27rm))) 

m=-2 

we have 

2 

||^(-/2)(T/)|i?^^(L^(R))|| < C7 5] ||^(-/2)£/(x-27rm)^(6(a:-27rm))|5,*(Lp(M))|| 



< 



m=-2 
2 

C8 \\^f{x -'^7^rn)ij{6{x -27rm))\B'g{Lp 

m=-2 

< c4sfm-))\B',iL,(Rm 

< cio||^/|i?,^(L,(M))|| 

< cio||^||||/|i^,^(MJ))||, 

which proves the claim. Moreover, T is a bijection onto a closed subspace of B^{Lp{T)). 
This subspace will be denoted by T^{Lp{T)). Now we can argue as in Step 2. The 
commutative diagram 



1 

T 



T- 



T^+\Lp{T)) T|(L2(T)) 

implies 

e':^Vi,B',^\Lp{J)),B^{L,{J))) < \\T\\ \\T~'\\e^^-{h, B^^+\Lp{T)), B^{L,{T))) . 

with C = C||T~^|| ||T||. The estimate from below is finished by using Theorem 4 
with Q, — J and d — 1. □ 

Now we consider some subspaces of B^{Lp{T)). Let 
(67) Z^^{Lp{T)) := {/ G 5^(L,(T)) : (/, 1)^ = o} . 

Observe that the function g{x) — 1 belongs to -D(T), the collection of all complex- 
valued, 27r-periodic and infinitely differentiable function. Since 

D{T) ^ B^^{Lp{T)) ^ D'{T) 

the scalar product (/, 1)t is well-defined for all / e S*(Lp(T)), cf. [34, 3.5.1]. 
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Corollary 1. Let < p,q < oo, s e M and suppose that 

\p 2J + 

holds. Then there exists a constant C* such that for any C > C* we have 

Proof. The upper estimate can be established as above. For the estimate from below 
we start with / e B^{Lp{J)) and J = [-1/2,-1/4]. The operator T has to be 
replaced by 



Tf{x) :- 



£f{x)ip{U{x + 1/2)) -Sf{-x)ij{U{-x + 1/2)) if -7r<x<n, 
27r-periodic extension otherwise . 



Hence (T/, 1)t = which is clear for / G D{T). Since D{T) is dense in D'[T) it 
follows in general. □ 

5.3.2 Besov Spaces on the Unit Circle 

There is a simple transformation of the interval [0, 27r) onto the unit circle given by 

1 1-^ (cos t, sin t) , < i < 27r . 
For a given distribution / e D'(r) we define 
(68) /t(t) := /(cost, sin t) , teR. 

Observe that cp e D{r) implies ip{cost,smt) e D{T). Hence, if / G D'{r) then 
heD'{T). 

Definition 3. Let s G M and < p, g < oo. Then B'^{Lp{r)) is the collection of all 
distributions f G D'{T) such that the corresponding distribution h is contained in 
B'g{Lp{T)). We put 

ll/l^:(^.(r))il ■.= \\h\Bl{Lp{T))\\- 

Lemma 7. In the sense of equivalent norms we have //V2(r) = Bl^^{L2{r)) as well 
as H-^/\V)^B;''\L.2{V)). 

Proof. It holds 

Br(L,(J)) = [h e L.(T) : /" r m^!fl i,iy < eo} , 

*/ I ^1 
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see e.g. [34, 3.5.4]. Furthermore, the norms || h\B^{Lp{T))\\ and 

\\h\MT)\\ + ( / ' \; d^dy) 

^ Jo Jo F ~ yl ^ 
are equivalent. Now it remains to observe that 

since there exist positive constants Ci, C2 such that 

ci \x — < (cosx — cosy)^ + (sin a; — siny)^ < C2 |a; — 

for all x,y e [0,27r]. This proves if^/^(r) = bI^^{L2{T)) in the sense of equivalent 
norms. The second assertion follows from (//^/^(F))' = i?~^/^(F) (just by definition) 
and the duality relation {B^^^ {L2{T))y = B2^^^{L2{T)), see [34, 3.5.6]. □ 

5.3.3 Proof of Theorem 3 

We consider the commutative diagram 

y^^/'(Lp(F)) //V2(r) 

Z*+^/'(L,(T)) ^ Z2'/'(L2(T)) 

Here the operator T is chosen to be the mapping f ^ h. Since T is a bijection 
considered as a mapping defined on -D'(F) with values in D'(T) we obtain that 
T is an isomorphism belonging to L{B*,^^^'^[Lp(V)),B^^^^'^{Lp{l))). Consequently, 
T : Yq'^^^'^[Lp{T)) Zl'^^^'^ {Lp{T)) is an isomorphism as well. Lemma 3 yields 
(69) 

e':^Vi,yt'^'iLp{r)),H'/\r)) < \\T\\ \\T-'\\e'^^V2,Zl-''/'{Lp{T)),Zl/\L2{m 
with C — C ||Tj|. As a consequence of the commutative diagram 

Z\+^'\Lp{T)) Zl^\L2{T)) 



y,*+^/'(L,(F)) ^ H^^T) 
Lemma 3, and inequality (69) we conclude 

<T(^i' ym/2(^^(r)), //V2(r)) ^ e'^^%h. Z'^''\Lp{T)l Zl'^L^iT))) . 
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^From Corollary 1 we derive 

for C sufficiently large. Now the assertion follows from the commutative diagram 
(27) and Lemma 2. 

6 Appendix — Besov Spaces 

Here we collect some properties of Besov spaces which have been used in the text 
before. For general information on Besov spaces we refer to the monographs [28, 29, 
30, 32, 42, 43, 46]. A collection of results for Besov as well as Sobolev spaces on 
domains can be found in [9]. There detailed references are given. 
In most of the references given above Besov as well as Sobolev spaces are treated as 
classes of complex- valued functions (distributions). In the framework of information 
based complexity it is common to deal with real- valued functions (distributions), cf. 
e.g. (5). Here we make use of the following point of view: all spaces in the Appendix 
are spaces of complex-valued distributions. Then, finally we consider the restrictions 
to the real-valued subspaces. 

6.1 Wavelet Characterizations 

For the construction of biorthogonal wavelet bases as considered below we refer to 
the recent monograph of Cohen [3, Chapt. 2]. Let </? be a compactly supported scaling 
function of sufficiently high regularity and let ipi, i — 1, .. . 2^^ — 1 be corresponding 
wavelets. More exactly, we suppose for some N > and r e N 

supp (f , supp ipi C [-N, , i = 1, . . . ,2'^ - 1 , 
J x" ipiix) dx ^ for all \a\<r, i = 1, . . . , 2*^ - 1 , 

and 

ip{x - k), 2^'^/2 ^.(2^x -k), J e No , A; e 
is a Riesz basis in L2{W'). We shall use the standard abbreviations 

^i,j,k{x) = 2-''"'/2 ^.(2ix - k) and (pk{x) = (p{x - k) . 
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Further, the dual Riesz basis should fulfill the same requirements, i.e., there exist 
functions ^ and ipi, i = 1, . . . ,2'^ — 1, such that 

{(fk, (Pe) = (Kronecker symbol) , 

{i'i,j,k, i'u,v/) — ^i,u ^j,v ^k,e , 

supp^, suppz^i C [-N,N]'^, ^ = 1,...,2''- 1, 

e C'-iR''), i = l,...,2''-l, 

Jx''ipi{x)dx = for all |a|<r, i = 1, . . . , 2^^ - 1 . 



For / e S'{W^) we put 



(70) {f,ilJi,j,k) = f{A,j,k) and {f:^k) = fM: 
whenever this makes sense. 

Proposition 4. Let s e R and < p, g < oo. Suppose 

(71) r > max ^s, d max(0, 1) — . 

Then B^{Lp{W^)) is the collection of all tempered distributions f such that f is 
representable as 

/ = ^(ik^k+^ X^Xl ^i,j,kA,j,k {convergence in S') 

feez<* i=i i=o fcez'^ 

with 

1 / / ^'^-l / \ 1/9 

ii/isj(L,(R''))ir:= (5; la.r) E E2'"'""''''"( E i^-^^^-if j 



if q < 00 and 

fcGZd i-l,...,2d-l j-0,... ^^^^ 

r/ie representation is unique and 

0'i,j,k = (/, A,j,k) and Qk = (/, (fik) 

hold. Further I : f ^ {{fi'fk)-! {f,'4^i,j,k)} is an isomorphic map of Bg{Lp{W'')) 
onto the sequence space (equipped with the quasi-norm \\ ■ \B^{Lp{W^))\\* ) , i.e. \\ • 
\B^{Lp{U.'^))\\* may serve as an equivalent quasi-norm on B^{Lp(M!^)). 

A proof of Proposition 4 has been given in [47], see also [25] for a homogeneous 
version. A different proof, but restricted to s > d{^ — 1)+, is given in [3, Thm. 3.7.7]. 
However, there are many forerunners with some restrictions on s,p and q. 
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6.2 Besov Spaces on Domains 

Let Q C R*^ be an bounded open nonempty set. Then we define B^{Lp{Q)) to 
be the collection of all distributions / e T>'{Q) such that there exists a tempered 
distribution g E B^{Lp{W^)) satisfying 

f{^)=g{^) for all ^eV{n), 

i.e. g\a = / in V'{n). We put 

\\f\B^,{Lp{m\ :=inf \\ g \B^,{Lp{R'^))h 
where the infimum is taken with respect to all distributions g as above. 



6.3 Sobolev Spaces on Domains 

Let Q he a, bounded Lipschitz domain. Let m e N. As usual denotes the 

collection of all functions / such that the distributional derivatives D"/ of order 
\a\ < m belong to 1/2(^1). The norm is defined as 

\\f\H"^m\ ■■= E 11^"/ 1^2(1^)11. 

\a\<m 

It is well-known that H'^{R'^) = 5^(L2(M'^)) in the sense of equivalent norms, cf. 
e.g. [42]. As a consequence of the existence of a bounded linear extension operator 
for Sobolev spaces on bounded Lipschitz domains, cf. [35, p. 181], it follows 

//"(Q) = fi™ (L2(fi)) (equivalent norms) , 

for such domains. For fractional s > we introduce the classes by complex interpo- 
lation. Let < s < m, s ^ N. Then, following [26, 9.1], we define 



e = i-^. 

J G m 



This definition does not depend on m in the sense of equivalent norms, cf . [45] . The 
outcome H^{Q) 

coincides with S|(L2(il)), cf. [9] for further details. 



6.4 Spaces on Domains and Boundary Conditions 

We concentrate on homogeneous boundary conditions. Here it makes sense to intro- 
duce two further scales of function spaces (distribution spaces) . 
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Definition 4. Let Q CM."^ be an open nontrivial set. Let s G M and < p,q < oo. 

(i) Then B^{Lp{Q,)) denotes the closure of T>{Vt) in B^(Lp(Q.)), equipped with the 
quasi-norm of B'^{Lp{Q)) . 

(ii) Let s > 0. Then i?o(^) denotes the closure ofV{fl) in H'^{fl), equipped with the 
norm of H'^{Q). 

(iii) By B'^{L.p{Q)) we denote the collection of all f e V'{fl) such that there is a 
g e B'g{Lp{R'^)) with 

(72) 9\n = f (^nd supple n, 

equipped with the quasi-norm 

\\f\B^,{LpiQ))\\^mf\\g\B^^{LpiR'^m, 
where the infimum is taken over all such distributions g as in (72). 
Remark 9. For a bounded Lipschitz domain it holds B^{Lp{^})) = B^{Lp{U)) — 

Bl{Lp{n)) if 

0<p,q<oo, max f- — 1, d f i — l)) < s < - , 

\p \p / / p 

cf [19, Cor. 1.4.4.5] and [45]. Hence, 

H^{n) = B'^{L2{n)) = 5|(L2(Q)) = s|(L2(Q)) = H'{n) 

ifO<s< 1/2. 

6.5 Sobolev Spaces with Negative Smoothness 

In what follows duality has to be understood in the framework of the dual pairing 

Definition 5. Let O C M*^ 6e a bounded Lipschitz domain. For s > we define 

(^o(^)) «/ s - I 7^ integer, 



^i?|(L2(r2))j otherwise. 



Remcirk 10. // Q C R*^ is a bounded Lipschitz domain then 

H^{n) = 5|(L2(fi)) , s > , s - ^ 7^ integer, 
holds. Furthermore 

(73) E-'{pL) = B^'{L2{n)) , s>0, 

to be understood in the sense of equivalent norms. Again we refer to [9] for detailed 
references. 
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6.6 Besov Spaces on the Torus 

Here our general reference is [34, Chapt. 3]. Since we are using also spaces with 
negative smoothness s < and/or p,q < 1 we shall give a definition, which relies on 
Fourier analysis. 

Let D(T) denote the collection of all complex- valued infinitely differentiable func- 
tions on T (i.e. 27r-pcriodic). By D'(T) we denote its dual. Any / G D'{T) can be 
identified with its Fourier scries Yl'h=-oo '^'^U') ^^''^ where Ck{f) = {2tt)~^ f{e^'^''^). 
Next we need a smooth dyadic decompositions of unity. Let (f G C^(M) be a function 
such that (p{x) = 1 if < 1 and (p{x) = if \x\ > 2. Then we put 

(74) ^o{x):=ip{x), ^j{x):=^{2-^x)-cp{2-^^'x), jGN. 

It follows 

oo 

^^,(x) = l, xgR, 

j=0 

and 

supp cpj C |x G M*^ : 2^-2 < \x\ < 2^+^| , j = 1, 2, . . . . 
By means of these functions we define the Besov classes. 

Definition 6. Let s G M and < p,q < oo. Then B^{Lp(T)) is the collection of all 
periodic tempered distributions f such that 

(oo oo \ 1/? 

J^r^'^W E ^Ak) Ckif) e'''' \L,{T)\\A <oo 
j=0 k=-oo ^ 

if q < OO and 

oo 

||/|5^(L,(T))||= sup 2^^ || 5] ^,(A;)c,(/)e^'^-|L,(T)||<oo 
.=0,1,... 

zfq = oo. 

Remcirk 11. i) These classes are quasi-Banach spaces. They do not depend on 
the chosen function (p (up to equivalent quasi-norms). 

(a) There is a number of different characterizations of periodic Besov spaces, cf. 
e.g. [34, Chapt. 3]. In particular we wish to refer to the characterization by 
differences [34, 3.5.4]. 

Acknowledgment: We thank Hans Georg Feichtinger, Massimo Fornasier and 
Hans Triebel for valuable remarks and comments that improved our paper. 
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